Graphs with reciprocal eigenvalue properties

نویسندگان

  • SWARUP KUMAR PANDA
  • Sukanta Pati
چکیده

In this paper, only simple graphs are considered. A graphG is nonsingular if its adjacency matrix A(G) is nonsingular. A nonsingular graph G satisfies reciprocal eigenvalue property (property R) if the reciprocal of each eigenvalue of the adjacency matrix A(G) is also an eigenvalue of A(G) and G satisfies strong reciprocal eigenvalue property (property SR) if the reciprocal of each eigenvalue of the adjacency matrix A(G) is also an eigenvalue of A(G) and they both have the same multiplicities. From the definitions property SR implies property R. Furthermore, for some classes of graphs (for example, trees), it is known that these properties are equivalent. However, the equivalence of these two properties is not yet known for any nonsingular graph. In this article, it is shown that these properties are not equivalent in general.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Properties and Relationships of Conjugated Polyenes Having a Reciprocal Eigenvalue Spectrum – Dendralene and Radialene Hydrocarbons*

While reviewing molecules corresponding to reciprocal graphs (graphs with all reciprocal eigenvalue pairs), new examples of reciprocal graphs are presented. Essential features of cross-conjugation are delineated, and how this phenomenon is important in the design of conducting and ferromagnetic polymers is discussed. Some recursion equations for determining characteristic polynomials of comb an...

متن کامل

Consensus in Self-similar Hierarchical Graphs and Sierpiński Graphs: Convergence Speed, Delay Robustness, and Coherence

The hierarchical graphs and Sierpiński graphs are constructed iteratively, which have the same number of vertices and edges at any iteration, but exhibit quite different structural properties: the hierarchical graphs are non-fractal and smallworld, while the Sierpiński graphs are fractal and “large-world”. Both graphs have found broad applications. In this paper, we study consensus problems in ...

متن کامل

Study of fullerenes by their algebraic properties

The eigenvalues of a graph is the root of its characteristic polynomial. A fullerene F is a 3- connected graphs with entirely 12 pentagonal faces and n/2 -10 hexagonal faces, where n is the number of vertices of F. In this paper we investigate the eigenvalues of a class of fullerene graphs.

متن کامل

Product version of reciprocal degree distance of composite graphs

A {it topological index} of a graph is a real number related to the graph; it does not depend on labeling or pictorial representation of a graph. In this paper, we present the upper bounds for the product version of reciprocal degree distance of the tensor product, join and strong product of two graphs in terms of other graph invariants including the Harary index and Zagreb indices.

متن کامل

Reciprocal Degree Distance of Grassmann Graphs

Recently, Hua et al. defined a new topological index based on degrees and inverse of distances between all pairs of vertices. They named this new graph invariant as reciprocal degree distance as 1 { , } ( ) ( ( ) ( ))[ ( , )] RDD(G) = u v V G d u  d v d u v , where the d(u,v) denotes the distance between vertices u and v. In this paper, we compute this topological index for Grassmann graphs.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2017